Cycle time of p-time event graphs
نویسندگان
چکیده
The dater equalities constitutes an appropriate tool which allows a linear description of Timed Event Graphs in the field of (max, +) algebra. This paper proposes an equivalent model in the usual algebra which can describe Timed and P-time Event Graphs. Considering 1-periodic behavior, the application of a variant of Farkas’ lemma allows the determination of upper and lower bounds of the production rate and necessary conditions of consistency.
منابع مشابه
DESIGNING AN OPTIMIZATION MODEL FOR PREVENTING THE WASTE TIME IN THE ACTIVITY CYCLE OF AN ORGANIZATION
This article proposes an optimization model for preventing the waste of time in the educational and research activities' cycle of an organization such as a university. For this purpose and in order to increase efficiency and prevent the waste of time; the graph theory models have been used. The educational and research activities diagrams of a supposed university is drawn by the use of graphs t...
متن کاملCycle Time Optimization of Processes Using an Entropy-Based Learning for Task Allocation
Cycle time optimization could be one of the great challenges in business process management. Although there is much research on this subject, task similarities have been paid little attention. In this paper, a new approach is proposed to optimize cycle time by minimizing entropy of work lists in resource allocation while keeping workloads balanced. The idea of the entropy of work lists comes fr...
متن کاملFrom DIOID Algebra to P-Time Event Graphs
Abstract: The (max,+) algebra is usually used to model Timed event graph. In this paper, we show that P-time event graphs which extend Timed event graph, can be modelled using maximum, minimum and addition operations. The result is a new model called interval descriptor system where the time evolution is not strictly deterministic but belongs to intervals. The cycle-time vector allows us to to ...
متن کاملReal-time Prediction and Synchronization of Business Process Instances using Data and Control Perspective
Nowadays, in a competitive and dynamic environment of businesses, organizations need to moni-tor, analyze and improve business processes with the use of Business Process Management Systems(BPMSs). Management, prediction and time control of events in BPMS is one of the major chal-lenges of this area of research that has attracted lots of researchers. In this paper, we present a...
متن کاملCycle time of a P-time Event Graph with affine-interdependent residence durations
In this paper, we widen the class of P-time Event graphs by introducing affine-interdependent residence durations. This new class is studied through a general algebraic model. Considering a periodic behavior, we provide conditions of existence of a trajectory and propose a technique allowing the determination of extremal solutions. We show that the cycle time is intrinsic to this new model: it ...
متن کامل